Zero-one IP problems: Polyhedral descriptions & cutting plane procedures

A systematic way for tightening an IP formulation is by employing classes of linear inequalities that define facets of the convex hull of the feasible integer points of the respective problems. Describing as well as identifying these inequalities will help in the efficiency of the LP-based cutting plane methods. In this report, we review classes of inequalities that partially described zero-one poly topes such as the 0-1 knapsack polytope, the set packing polytope and the travelling salesman polytope. Facets or valid inequalities derived from the 0-1 knapsack and the set packing polytopes are algorithmically identifie

Financial interests of patient organisations contributing to technology appraisal at England's National Institute for Health and Care Excellence (NICE): a policy review

Objectives: To investigate the prevalence of financial interests among patient organisations contributing to health technology assessment at the National Institute for Health and Care Excellence (NICE) in England, and the extent to which current disclosure policy ensures decision-making committees are aware of these interests. Design: Policy review using annual accounts, reports and websites of patient organisations, a database of payments declared by pharmaceutical manufacturers (Disclosure UK), other manufacturer declarations, responses from patient organisations, and declarations of interests by nominated representatives of patient organisations. Setting: Appraisals of medicines and treatments for use in the English and Welsh National Health Service. Participants: 53 patient organisations contributing to 41 NICE technology appraisals published in 2015 and 2016, with 117 separate occasions that a patient organisation contributed to the appraisal of a technology. Main outcome measures: (i) Prevalence of specific interests, i.e. funding from manufacturer(s) of a technology under appraisal or competitor products; (ii) Proportion of specific interests of which NICE decision-making committees were aware; (iii) Proportion of specific interests for which disclosure was not required by current NICE policy. Results: 38/53 (71.7%) patient organisations had accepted funding from the manufacturer(s) of a technology or a competitor product in the same or previous year that they had contributed to the appraisal of that technology. Specific interests were 46 present on 92 out of 117 (78.6%) occasions that patient organisations contributed to appraisals in 2015 and 2016. NICE decision-making committees were aware of less than a third of specific interests (36/115, 31.3%). For over half of the specific interests of which committees were unaware (42/79, 53.2%), disclosure by patient organisations was not required by current NICE policy. Conclusions: Specific interests are highly prevalent among patient organisations contributing to health technology assessment. NICE is reviewing its disclosure policy to ensure that decision-making committees are aware of all relevant interests

Neurodynamic Evidence Supports a Forced-Excursion Model of Decision-Making under Speed/Accuracy Instructions

Evolutionary pressures suggest that choices should be optimised to maximise rewards, by appropriately trading speed for accuracy. This speed-accuracy tradeoff (SAT) is commonly explained by variation in just the baseline-to-boundary distance, i.e. excursion, of accumulation-to-bound models of perceptual decision making. However, neural evidence is not consistent with this explanation. A compelling account of speeded choice should explain both overt behaviour and the full range of associated brain signatures. Here, we reconcile seemingly contradictory behavioural and neural findings. In two variants of the same experiment, we triangulated upon the neural underpinnings of the SAT in the human brain using both EEG and TMS. We found that distinct neural signals, namely the ERP centroparietal positivity (CPP) and a smoothed motor-evoked potential (MEP) signal, which have both previously been shown to relate to decision-related accumulation, revealed qualitatively similar average neurodynamic profiles with only subtle differences between SAT conditions. These signals were then modelled from behaviour by either incorporating traditional boundary variation or utilising a forced excursion. These model variants are mathematically equivalent, in terms of their behavioural predictions, hence providing identical fits to correct and erroneous reaction time distributions. However, the forced-excursion version instantiates SAT via a more global change in parameters and implied neural activity, a process conceptually akin to, but mathematically distinct from, urgency. This variant better captured both ERP and MEP neural profiles, suggesting that the SAT may be implemented via neural gain modulation, and reconciling standard modelling approaches with human neural data

Microbial Activity of Soil Following Steam Treatment

The effect of steam treatment on subsurface aerobic and anaerobic microbial communities was investigated using multiple microbial assays. Soil samples were gathered and analyzed prior to, one month after, and eight months after a five-month field pilot test of steam injection and extraction. Aerobic soil samples were analyzed by respirometry, plate counts, and direct microscopic counts. Anaerobic microbial activity was examined by monitoring methane generation in anaerobic microcosms with gas chromatography. Respirometry showed pre-steam CO2 production was consistent with natural attenuation, post-steam (one month) CO2 production was below detection, and post-steam (eight months) CO2 production was about half of pre-steam. Post-steam (one and eight month) plate counts were one to four orders of magnitude lower than the pre-steam samples. Direct microscopic counts showed post-steam (one and eight month) cell numbers were higher than the pre-steam counts, but based on plate counts these cells were mostly non-viable. Significant amounts of methane and hydrogen were generated from pre-steam anaerobic microcosms, but post-steam microcosms had no detectable methane, and only trace amounts of hydrogen. Terminal restriction fragment (TRF) analysis was performed to determine the diversity of the microbial community before and after steam treatment. Pre-steam TRF analysis showed distinct differences in the microbial communities above and below the smear zone. Post-steam TRF analyses were not possible because insufficient DNA could be extracted from the soil

Biases in the perceived timing of perisaccadic perceptual and motor events

Subjects typically experience the temporal interval immediately following a saccade as longer than a comparable control interval. One explanation of this effect is that the brain antedates the perceptual onset of a saccade target to around the time of saccade initiation. This could explain the apparent continuity of visual perception across eye movements. Thisantedating account was tested in three experiments in which subjects made saccades of differing extents and then judged either the duration or the temporal order of key events. Postsaccadic stimuli underwent subjective temporal lengthening and had early perceived onsets. A temporally advanced awareness of saccade completion was also found, independently of antedating effects. These results provide convergent evidence supporting antedating and differentiating it from other temporal biases

Visual onset expands subjective time

We report a distortion of subjective time perception in which the duration of a first interval is perceived to be longer than the succeeding interval of the same duration. The amount of time expansion depends on the onset type defining the first interval. When a stimulus appears abruptly, its duration is perceived to be longer than when it appears following a stationary array. The difference in the processing time for the stimulus onset and motion onset, measured as reaction times, agrees with the difference in time expansion. Our results suggest that initial transient responses for a visual onset serve as a temporal marker for time estimation, and a systematic change in the processing time for onsets affects perceived time

Preferential attachment with location-based choice : degree distribution in the noncondensation phase

We consider the preferential attachment model with location-based choice introduced by Haslegrave et al. (Random Struct Algorithms 56(3):775–795, 2020) as a model in which condensation phenomena can occur. In this model, each vertex carries an independent and uniformly distributed location. Starting from an initial tree, the model evolves in discrete time. At every time step, a new vertex is added to the tree by selecting r candidate vertices from the graph with replacement according to a sampling probability proportional to these vertices’ degrees. The new vertex then connects to one of the candidates according to a given probability associated to the ranking of their locations. In this paper, we introduce a function that describes the phase transition when condensation can occur. Considering the noncondensation phase, we use stochastic approximation methods to investigate bounds for the (asymptotic) proportion of vertices inside a given interval of a given maximum degree. We use these bounds to observe a power law for the asymptotic degree distribution described by the aforementioned function. Hence, this function fully characterises the properties we are interested in. The power law exponent takes the critical value one at the phase transition between the condensation–noncondensation phase

The political views of doctors in the United Kingdom: A cross sectional study

Background: Little is known about the political views of doctors in the United Kingdom, despite their importance in the functioning of the National Health Service. Methods: Survey-based cross-sectional study in which we asked questions about voting behaviour in 2015 and 2017 UK general elections and 2016 referendum on leaving the European Union (Brexit) and questions relating to recent health policies. Results: 1,172 doctors (45.1% women) from 1,295 responded to an online survey. 60.5% described their political views as ‘left-wing’ and 62.2% described themselves as ‘liberal’. 79.4% of respondents voted to remain in the EU in the 2016 referendum compared to 48.1% of voters as a whole (χ2=819.8, p<0.001). 98.6% of respondents agreed that EU nationals working in the NHS should be able to remain in the UK after Brexit. The median score for the impact of Brexit on the NHS on a scale of 0 (worst impact) to 10 (best impact) was 2 (IQR=1-4). Most respondents agreed with the introduction of minimum alcohol pricing in the UK (73.9%), charging patients who are not eligible for NHS treatment for non-urgent care (70.6%) and protecting a portion of national spending for the NHS (87.1%). 65.8% thought there was too much use of NHS-funded private sector provision in their medical practice. Specialty, income and grade were associated with divergent opinions. Conclusions: UK doctors are left-leaning and liberal in general, which is reflected in their opinions on topical health policy issues. Doctors in the UK voted differently from the general electorate in recent polls

Environmental controls on the distribution and diversity of lentic Chironomidae (Insecta: Diptera) across an altitudinal gradient in tropical South America

To predict the response of aquatic ecosystems to future global climate change, data on the ecology and distribution of keystone groups in freshwater ecosystems are needed. In contrast to mid- and high-latitude zones, such data are scarce across tropical South America (Neotropics). We present the distribution and diversity of chironomid species using surface sediments of 59 lakes from the Andes to the Amazon (0.1–17°S and 64–78°W) within the Neotropics. We assess the spatial variation in community assemblages and identify the key variables influencing the distributional patterns. The relationships between environmental variables (pH, conductivity, depth, and sediment organic content), climatic data, and chironomid assemblages were assessed using multivariate statistics (detrended correspondence analysis and canonical correspondence analysis). Climatic parameters (temperature and precipitation) were most significant in describing the variance in chironomid assemblages. Temperature and precipitation are both predicted to change under future climate change scenarios in the tropical Andes. Our findings suggest taxa of Orthocladiinae, which show a preference to cold high-elevation oligotrophic lakes, will likely see range contraction under future anthropogenic-induced climate change. Taxa abundant in areas of high precipitation, such as Micropsectra and Phaenopsectra, will likely become restricted to the inner tropical Andes, as the outer tropical Andes become drier. The sensitivity of chironomids to climate parameters makes them important bio-indicators of regional climate change in the Neotropics. Furthermore, the distribution of chironomid taxa presented here is a vital first step toward providing urgently needed autecological data for interpreting fossil chironomid records of past ecological and climate change from the tropical Andes

Foundations of character: methodological aspects of a study of character development in three- to six-year-old children with a focus on sharing behaviours

This article focuses on methodological issues arising in a study of character development, using illustrations of ‘sharing behaviours.’ Based primarily in six early years settings in southeast England the research records naturalistic observations of peer interactions for 55 children aged three to six years. Applying grounded theory to the processes of observing, analysing and interpreting evidence required a cautious and collectively reflective approach. The methodology sought to moderate the influence of the researchers' prior knowledge of ‘grand theories’ of moral development and assumptions about relevance to the observation records. The study's originality lay in the exploration of moral development without reference to any particular grand theory as an explanatory framework; and in the reluctance to be drawn to potentially simplistic rationalisations of the children's intentions on the basis of their observed behaviours. Exploring young children's subjective experiences, this research provides insights into the intricacy of this process, steering away from ‘neat’ findings and attempting to reflect the sophistication of the children's skilful and sometimes surprising negotiations of moral dilemmas. Implications for practice relate to the complexities involved in attempts to unravel the developing moral characters of young children and the practice through which this may be nurtured